template<int N>
struct bits
{
	int a[N];
	bits()
	{	a[0]=0;
		for(int i=1; i<N;i++)
		{
			a[i]=a[i>>1]+(i&1);
		}
	}
	int operator()(int i)const{
		return a[i];
	}
};

